第七章、数组
数组是构造数据类型之一
- 数组: 有序数据的集合,用数组名标识
- 元素: 属同一数据类型,用数组名和下标确定
一维数组
一维数组的定义
定义方式:
例: int a[6]
一维数组的引用
1、数组必须先定义,后使用。
2、只能逐个引用数组元素,不能一次引用整个数组。
3、数组元素表示形式: 数组名[下标] ,下标可以是常量或整型表达式
。
一维数组的初始化
初始化方式:
说明:
1、数组不初始化,其元素值为随机数。
2、对static数组元素不赋初值,系统会自动赋以0值。
3、只给部分数组元素赋初值。
4、当全部数组元素赋初值时,可不指定数组长度。
程序举例
例1: 读10个整数存入数组,找出其中最大值和最小值
/*示例1*/
#include <stdio.h>
#define SIZE 10
main()
{ int x[SIZE],i,max,min;
printf("Enter 10 integers:\n");
for(i=0;i<SIZE;i++)
{ printf("%d:",i+1);
scanf("%d",&x[i]);
}
max=min=x[0];
for(i=1;i<SIZE;i++)
{ if(max<x[i]) max=x[i];
if(min>x[i]) min=x[i];
}
printf("Maximum value is %d\n",max);
printf("Minimum value is %d\n",min);
}
例2: 用数组求Fibonacci数列前20个数
/*示例2*/
#include <stdio.h>
main()
{ int i;
int f[20]={1,1};
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1];
for(i=0;i<20;i++)
{ if(i%5==0) printf("\n");
printf("%12d",f[i]);
}
}
例3: 用冒泡法对10个数排序
/*示例3*/
#include <stdio.h>
main()
{ int a[11],i,j,t;
printf("Input 10 numbers:\n");
for(i=1;i<11;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=1;j<=9;j++)
for(i=1;i<=10-j;i++)
if(a[i]>a[i+1])
{t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
printf("The sorted numbers:\n");
for(i=1;i<11;i++)
printf("%d ",a[i]);
}
例4: 用简单选择法对10个数排序
/*示例4*/
#include <stdio.h>
main()
{ int a[11],i,j,k,x;
printf("Input 10 numbers:\n");
for(i=1;i<11;i++)
scanf("%d",&a[i]);
printf("\n");
for(i=1;i<10;i++)
{ k=i;
for(j=i+1;j<=10;j++)
if(a[j]<a[k]) k=j;
if(i!=k)
{ x=a[i]; a[i]=a[k]; a[k]=x;}
}
printf("The sorted numbers:\n");
for(i=1;i<11;i++)
printf("%d ",a[i]);
}
二维数组及多维数组
二维数组的定义
定义方式:
数组元素的存放顺序
1、原因: 内存是一维的
2、二维数组: 按行序优先
3、多维数组: 最右下标变化最快
数组a[m][n],m行n列,共m*n个元素
这些元素占用m*n个单元,每个单元的大小取决于
元素的类型。
任意元素a[i][j]在数组中的位置计算公式为:
i×n+j (从0开始)
a——数组的起始地址;a[0]——0行0列元素的地址。
二维数组元素的引用
形式: 数组名[下标][下标]
二维数组元素的初始化
1、分行初始化
2、按元素排列顺序初始化
程序举例
例1:将二维数组行列元素互换,存到另一个数组中
/*示例1*/
#include <stdio.h>
main()
{ int a[2][3]={{1,2,3},{4,5,6}};
int b[3][2],i,j;
printf("array a:\n");
for(i=0;i<=1;i++)
{ for(j=0;j<=2;j++)
{ printf("%5d",a[i][j]);
b[j][i]=a[i][j];
}
printf("\n");
}
printf("array b:\n");
for(i=0;i<=2;i++)
{ for(j=0;j<=1;j++)
printf("%5d",b[i][j]);
printf("\n");
}
}
例2:求二维数组中最大元素值及其行列号
/*示例2*/
#include <stdio.h>
main()
{ int a[3][4]={{1,2,3,4},
{9,8,7,6},
{-10,10,-5,2}};
int i,j,row=0,colum=0,max;
max=a[0][0];
for(i=0;i<=2;i++)
for(j=0;j<=3;j++)
if(a[i][j]>max)
{ max=a[i][j];
row=i;
colum=j;
}
printf("max=%d,row=%d,\colum=%d\n",max,row,colum);
}
例3:分别求n阶方阵两条对角线上的元素之和
/*示例3*/
#define N 3
main()
{ int i,j,a[N][N];
int sum1=0,sum2=0;
for(i=0;i<N;i++)
for(j=0;j<N;j++)
scanf(“%d”,&a[i][j]);
for(i=0;i<N;i++)
for(j=0;j<N;j++)
if(i==j) sum1+=a[i][j];
for(i=0;i<N;i++)
for(j=N-1;j>=0;j--)
if((i+j)==N-1) sum2+=a[i][j];
printf(“sum1=%d,sum2=%d\n”,sum1,sum2);
}
字符数组和字符串
字符数组
定义 : 每个元素存一个字符,主要用来对字符串操作。
字符数组的初始化:
1、逐个字符赋值
2、用字符串常量
字符数组的引用:
字符串
字符串及其结束标志
(1)、无字符串变量,用字符数组处理字符串。
(2)、字符串结束标志:‘\0’。
字符串的输入输出
输入:
- 用scanf函数
(1).输入单个字符:%c 需用循环语句
(2).输入字符串:%s scanf(“%s”,str); - 用gets函数:gets(str);
输出:
- 用printf函数
(1).输出单个字符:%c 需用循环语句
(2).输出字符串:%s printf(“%s”,str); - 用puts函数:puts(str);
常用的字符串处理函数: 加粗样式包含在头文件 string.h
字符串输出函数puts
格式: puts(字符数组)
功能: 向显示器输出字符串(输出完,换行)
说明: 字符数组必须以‘\0’结束
字符串输入函数gets
格式: gets(字符数组)
功能: 从键盘输入一以回车结束的字符串放入字符数组中,并自动加‘\0’
说明: 输入串长度应小于字符数组维数
字符串连接函数strcat
格式: strcat(字符数组1,字符数组2)
功能: 把字符数组2连到字符数组1后面
返值: 返回字符数组1的首地址
说明:
1、字符数组1必须足够大
2、连接前,两串均以‘\0’结束;连接后,串1的‘\0’取消, 新串最后加‘\0’
字符串拷贝函数strcpy
格式: strcpy(字符数组1,字符串2)
功能: 将字符串2,拷贝到字符数组1中去
返值: 返回字符数组1的首地址
说明:
1、字符数组1必须足够大
2、拷贝时‘\0’一同拷贝
3、不能使用赋值语句为一个字符数组赋值
字符串比较函数strcmp
格式: strcmp(字符串1,字符串2)
功能: 比较两个字符串
比较规则: 对两串从左向右逐个字符比较(ASCII码),直到遇到不同字符或‘\0’为止
返值: 返回int型整数,
a. 若字符串1< 字符串2, 返回负整数
b. 若字符串1> 字符串2, 返回正整数
c. 若字符串1== 字符串2, 返回零
说明: 字符串比较不能用“==”,必须用strcmp
字符串比较函数strcmp
字符串长度函数strlen
格式:strlen(字符数组)
功能:计算字符串长度
返值:返回字符串实际长度,不包括‘\0’在内